Drawing and Encoding Two-Dimensional Posets
نویسندگان
چکیده
In this pa per we deal with coding and drawing partial orders in a most economical way. Dimension theory provides us with the framework for this. In the restricted class of partial orders of dimension two, we define compacting rules on grids and give a linear time algorithm to find a minimal surface drawing of an order. We also provide an O(lP/*) time algorithm that computes the minimal square grid into which such an order P can be embedded: this corresponds to finding the smallest k such that the k-dimension is 2.
منابع مشابه
Rectangles are Better than Chains for Encoding Partially Ordered Sets
Partial orders have applications in various areas in computer science such as distributed systems, object oriented languages, knowledge representation systems and databases. In this paper we present a new technique to encode partially ordered sets or posets. Specifically, we use the family of two-dimensional posets, which we refer to as rectangles, to encode a given poset; an element x is less ...
متن کاملImproving security of double random phase encoding with chaos theory using fractal images
This study presents a new method based on the combination of cryptography and information hiding methods. Firstly, the image is encoded by the Double Random Phase Encoding (DRPE) technique. The real and imaginary parts of the encoded image are subsequently embedded into an enlarged normalized host image. DRPE demands two random phase mask keys to decode the decrypted image at the destination. T...
متن کاملNumerical and Experimental Investigation of Deep Drawing Process in Square Section of Single-Layer and Two-Layer Sheet
Deep drawing of two-layer sheet is a suitable way to achieve product with a desired shape and desired properties in sheet metal forming technology. Control of deep drawing parameter such as thinning is the most important challenge in this process. The most difficult part of this challenge is differences in material properties and geometry of each layer. In this paper, numerical approach has bee...
متن کاملInfluence of an Inclusion on Multi-Pass Copper Shaped-Wire Drawing by 2D Finite Element Analysis
The size and length effects of an inclusion on multi-pass copper shaped-wire drawing were investigated. For this purpose, an experimental investigation on optimal die half-angle was conducted. Based on experimental data of optimal die half-angle, wire and inclusion deformations, drawing and hydrostatic stress of copper shaped-wires that contain an inclusion were calculated by two-dimensional fi...
متن کاملOn Derivatives and Subpattern Orders of Countable Subshifts
We study the computational and structural aspects of countable two-dimensional SFTs and other subshifts. Our main focus is on the topological derivatives and subpattern posets of these objects, and our main results are constructions of two-dimensional countable subshifts with interesting properties. We present an SFT whose iterated derivatives are maximally complex from the computational point ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 175 شماره
صفحات -
تاریخ انتشار 1997